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Palindromic continued fractions 


Boris Adamczewski (Lyon) & Yann Bugeaud * (Strasbourg) 


1. Introduction 


It is widely believed that the continued fraction expansion of every irrational algebraic 
number a is either eventually periodic (and this is the case if, and only if, a is a quadratic 
irrationality) or contains arbitrarily large partial quotients, but we seem to be very far away 
from a proof (or a disproof). A preliminary step consists in providing explicit examples 
of transcendental continued fractions. The first result of this type is due to Liouville [11], 
who constructed real numbers whose sequence of partial quotients grows very fast, too 
fast for being algebraic. Subsequently, various authors used deeper transcendence criteria 
from Diophantine approximation to construct other classes of transcendental continued 
fractions. Of particular interest is the work of Maillet [12] (see also Section 34 of Perron 
[13]), who was the first to give examples of transcendental continued fractions with bounded 
partial quotients. Further examples have been provided by Baker [4, 5], Davison [6], 
Queffelec [14], Allouche et al. [3] and Adamczewski and Bugeaud [1], among others. 


A common feature of the above quoted results is that they apply to real numbers 
whose continued fraction expansion is ‘quasi-periodic’, in the sense that it contains ar¬ 
bitrarily long blocks of partial quotients which occur precociously at least twice. In the 
present work, we investigate real numbers whose sequence of partial quotients enjoys an¬ 
other combinatorial property, namely is ‘quasi-symmetrical’, in the sense that it begins 
in arbitrarily large ‘quasi-palindromes’. We provide three new transendence criteria, that 
apply to a broad class of continued fraction expansions, including expansions with un¬ 
bounded partial quotients. As in [1], their proofs heavily depend on the Schmidt Subspace 
Theorem. These criteria are stated in Section 2 and proved in Sections 6 and 7. Our 
method allows us to improve upon an earlier result of A. Baker [4] on the transcendence 
of continued fractions whose sequence of partial quotients is composed of long strings on 1 
and long strings of 2, alternatively. See Section 3 for a precise statement and Section 8 for 
its proof. In Section 4, we provide an application of one of our transcendence criteria to the 
explicit construction of transcendental numbers with sharp properties of approximation by 
rational numbers. All our auxiliary statements are gathered in Section 5. 


* Supported by the Austrian Science Fundation FWF, grant M822-N12. 
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2. Main results 


Throughout the present work, A denotes a given set, not necessarily finite. We identify 
any sequence a = (a n ) n >i of elements from A with the infinite word aiaq ■■ ■ a n ... Recall 
that a finite word Gqaq ... a n on A is called a palindrome if a 3 — a n+ i-j for j — 1 ,..., n. 
Our first transcendence criterion can be stated as follows. 

Theorem 1. Let a = (a n ) n >i be a sequence of positive integers. If the word a begins 
in arbitrarily long palindromes, then the real number a := [0; aq, aq,..., a n ,...] is either 
quadratic irrational or transcendental. 

We point out that there is no assumption on the growth of the sequence (a n ) n >i in 
Theorem 1, unlike in Theorems 2 and 3 below. 

As shown in [2], given two distinct positive integers a and b, Theorem 1 easily implies 

the transcendence of the real number [0; aq T aq,.], whose sequence of partial quotients 

is the Thue-Morse sequence on the alphabet {a, 6}, that is, with a n — a (resp. a n = b ) 
if the sum of binary digits of n is odd (resp. even). This result is originally due to M. 
Queffelec [14]. 

Before stating our next theorems, we need to introduce some more notation. The 
length of a finite word IT on the alphabet A, that is, the number of letters composing 
IT, is denoted by |W|. The mirror image of W := aq .. .a n is the word IT := a n .. . aq. 
In particular, IT is a palindrome if, and only if, IT = IT. A palindrome is thus a finite 
word invariant under mirror symmetry. In order to relax this property of symmetry, we 
introduce the notion of quasi-palindrome. Let U and V be two finite words; then, the 
word UVU is called a quasi-palindrome of order w, where w — |T|/|t/|. Clearly, the 
larger w is, the weaker is the property of symmetry. In our next transcendence criterion, 
we replace the occurrences of aritrarily large palindromes by the ones of arbitrarily large 
quasi-palindromes of bounded order. However, this weakening of our assumption has a 
cost, namely, an extra assumption on the growth of the partial quotients is then needed. 
Fortunately, the latter assumption is not very restrictive. In particular, it is always satisfied 
by real numbers with bounded partial quotients. 

Let a = (a n ) n >i be a sequence of elements from A. Let re be a rational number with 
w > 1. We say that a satisfies Condition (*) w if a is not eventually periodic and if there 
exist two sequences of finite words (U n ) n >\ and (T n ) n >i such that: 

(i) For any n > 1, the word U n V n U n is a prefix of the word a; 

(ii) The sequence {\V n \/\U n \) n >i is bounded from above by w; 

(iii) The sequence (|T n |) n >i is increasing. 

We complement Theorem 1 in the following way. 

Theorem 2. Let a = (a n ) n >i be a sequence of positive integers. Let (p n /Qn)n >l denote 
the sequence of convergents to the real number 

OL . [0, fll, (Z-2, • • • ? • • •] • 
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Assume that the sequence ( qbounded, which is in particular the case when the 
sequence a is bounded. If there exists a positive rational number w such that a satisfies 
Condition (*) w , then a is transcendental. 

In the statements of Theorems 1 and 2 the palindromes or the quasi-palindromes must 
appear at the very beginning of the continued fraction under consideration. Fortunately, 
the ideas used in their proofs allow us to deal also with the more general situation where 
arbitrarily long quasi-palindromes occur not too far from the beginning. 

Let w and w' be positive rational numbers. We say that a satisfies Condition (*) w>w ' 
if a is not eventually periodic and if there exist three sequences of finite words (JJ n ) n >i, 
(V n )n> i and (W n )n>i such that: 

(i) For any n > 1, the word W n U n V n U n is a prefix of the word a; 

(ii) The sequence (| V n \/\U n \) n >i is bounded from above by w; 

(iii) The sequence (|C/ n |/|W n |) n >i is bounded from below by w'; 

(iv) The sequence (\U n \) n >i is increasing. 

We are now ready to complement Theorems 2 and 3 as follows. 

Theorem 3. Let a = (a n ) n >i be a sequence of positive integers. Let (p n / <ln)n>i denote 
the sequence of convergents to the real number 


a := [0;oi,a 2 ,...,o n ,... . 


Assume that the sequence (qbounded and set M — limsup^ +oc q]^ and m — 

\ 11 

lim inf^+oo q e . Let w and w be positive rational numbers with 


w' > 2 


log M 
log m 


- 1 . 


( 2 . 1 ) 


If a satisfies Condition then a is transcendental. 

We display an immediate consequence of Theorem 3. 

Corollary 1. Let a = (a n ) n >i be a sequence of positive integers. Let (p n /qn)n >l denote 
the sequence of convergents to the real number 


ex . [0, Gq, 0 , 2 ,..., o n ,...]. 

Assume that the sequence i converges. Let w and w' be positive rational numbers 

with w' > 1. If a satisfies Condition then a is transcendental. 

Theorems 1 to 3 provide the exact analogues of Theorems 1 and 2 from [1], It would 
be desirable to replace the assumption (2.1) by the weaker one w' > 0. The statements of 
Theorems 2 and 3 show that weakening the combinatorial assumption of Theorem 1 needs 
further assumptions on the size of the partial quotients. 
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3. On a theorem of A. Baker 


In this Section we focus on a particular family of continued fractions introduced by 
Baker [4], Let a and b be distinct positive integers. Let A = (A n ) n > i be a sequence of 
positive integers and set 


a a := [0; a Xl , b 


'2 — A^i 

, a 3 


,..., 6 ' 


'2n _ \ n | 

, a 2n+1 , 


where, for positive integers m and A, we use the notation rn x to denote a string of A 
consecutive partial quotients equal to m. In his paper, Baker proved the transcendence of 
«A assuming that the sequence A increases sufficiently rapidly. 

For convenience, we assume that b > a (this makes no restriction, since the transcen¬ 
dence of a number does not depend on his first partial quotients), and we set 


a>a — [a; a, a,...], ctb — [b ; b, b ,...], 


and 

p = log ab/ log a a . 

Observe that we have p > 1. 

Although stated in a weaker form, the following result can be derived from [4], 
Theorem. (A. Baker). Let a a be as above. If the sequence A satisfies 


i- • r An+l 
inn inf —-— 

n—»oo A n 


i + V 8 p 2 + 1 

2 P 


then a a is transcendental. 

Baker’s proof rests on the generalisation, due to LeVeque [10], of Roth’s Theorem 
to approximation by algebraic numbers from a given number field. Using our approach 
based on quasi-palindromes and on the Schmidt Subspace Theorem, we are able to slightly 
improve upon his result. 

Theorem 4. Let a a be as above. If the sequence A satishes 


liminf ” +1 > a/2, 

n —>oo A n 


then is transcendental. 

Theorem 4 improves upon Baker’s result, since we have 

72 < l + / 8p2 + l <2, 

2 p 

for any p > 1. For instance, taking a = 1 and b — 2, Baker obtained the value 1.71. .. (cf. 
page 8 of [4]). Throughout the proof of Theorem 4 (postponed to Section 8), we will see 
how it is often possible to refine the assumption (2.1) of Theorem 3. 
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4. Transcendental numbers with prescribed order of approximation 


In Satz 6 of [7], Jarm'k used the continued fraction theory to prove the existence of real 
numbers with prescribed order of approximation by rational numbers. Let p : R>i —» R>o 
be a positive function. We say that a real number a is ‘approximate at order p' if there 
exist infinitely many rational numbers p/q with q > 0 and \a—p/q\ < p(q). Jarnik’s result 
can then be stated as follows. 

Theorem J. Let p : R>i —► R>o be a non-increasing function such that p(x) = o(x 2 ) 
as x tends to infinity. Then, there are real numbers a which are approximable at order <p 
but which are not approximable at any order c <p. with 0 < c < 1. 

In his proof, Jarm'k constructed inductively the sequence of partial quotients of a. 
Actually, he showed that there are uncountably many real numbers a with the required 
property, thus, in particular, transcendental numbers. However, his construction did not 
provide any explicit example of such a transcendental a. 

In the present Section, we apply our Theorem 1 to get, under an extra assumption on 
the function p, explicit examples of transcendental numbers satisfying the conclusion of 
Theorem J. 

Theorem 5. Let p : R>i —»• R>o be such that x x 2 <p(x) is non-increasing and tends 
to 0 as x tends to infinity. Then, we can construct explicit examples of transcendental 
numbers a which are approximable at order p but which are not approximable at any 
order cp>, with 0 < c < 1. 

Proof : Throughout the proof, for any real number x, we denote by |~.x] the smallest 
integer greater than or equal to x. We will construct inductively the sequence (6 n ) n > i of 
partial quotients of a suitable real number a. Denoting by (p n /qn)n> o the sequence of 
convergents to a , it follows from the continued fraction theory that, for any n > 1, we 
have 

1 

ql_ 1 {b n + 2 ) 

Recall that q n > (3/2) n for any n > 5. For any x > 1, set \&(x) = x 2 p(x). Let n\ > 6 be 
such that J/((3/2) n ) < 10 -1 for any n > n\ — 1. Then, set b\ = ... = 6 ni -i = 1 and b ni = 
|’l/4 f (g ni _i)]. Observe that b ni > 10. Let ri 2 > n± be such that J/((3/2) n ) < (106 ni ) _1 
for any n > U 2 ~ 1. Then, set b ni+ 1 = ... = b n2 -\ — 1 and b n2 — |"l/\l/(q , „ 2 _i)] . Observe 
that b n2 > 10 b ni . 

At this step, we have 


a — 


Pn -1 


q n -1 


< 


Qn-1 b r 


(4,1) 


o: = [0; I'" 


T n 2 -n 1 -l , 

1 ,h 


n 2 i ■ ■ -J) 


where, as in the previous Section, we denote by 1 ? " a sequence of m consecutive partial 
quotients equal to 1. Then, we complete by symmetry, in such a way that the continued 
fraction expansion of a begins with a palindrome: 


a = [0; l" 1 1 ,b ni , 


yn 2 —n 1 — l , 

1 ,b 


n 2 5 


T n 2 -n 1 -l , 

1 ,b 


n i; 
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At this stage, we have constructed the first 2n 2 — 1 partial quotients of a. Let 773 > 2n 2 be 
such that 4/((3/2) n ) < (106 n2 ) _1 for any n > 773 — 1. Then, set 6 2 n 2 = • • • = b n3 _ 1 = 1 and 
b n3 = |’l/\E f (g n 3 _i)]. Observe that b n3 > 10 b n2 . Then, we again complete by symmetry, 
and we repeat our process in order to define 77-4, b Tl4 , and so on. 

Clearly, the real number constructed in this way begins with infinitely many palin¬ 
dromes, thus it is either quadratic or transcendental by Theorem 1. Moreover, the assump¬ 
tion on the function p implies that a has unbounded partial quotients. It thus follows that 
it is transcendental. It remains for us to prove that it has the required property of approx¬ 
imation. 

By (4.1), for any j > 1, we have 


<P(Qni- 1 ) 


1 + 3 q* 1 <p(q nj - 1 ) 


< 


a — 


Prlj-l 


Qrin — l 


< V>(«n,-l). 


(4.2) 


Let Pn/Qn with n > n 2 be a convergent to a not in the subsequence (p nj -1 /q nj - 1 )j>i j an d 
let k be the integer defined by ? 7 fc — 1 < n < rik+i — 1. Then, by (4.1) and the way we 
defined the b nj , we have 


a — 


Pr 


> 


1 


> 


1 


Qn(bn+l + 2 ) qUbn k . 1 + 2 ) 

1 - <p(qn) 


— 


> 


3<Inb nk _ 1 3g n 1 <p(q 

rik — l) brik-i 


since x 


x 2 p(x) is non-increasing. We then infer from (4.3) and 


bn k —1 + 


bn k ^ 11 


1 


10 100 qL-i<p(qn k -i) 


(4.3) 


that 



q n 


> 3<p(q n )- 


(4.4) 


To conclude, we observe that it follows from (4.2) that a is approximate at order ip, 
and from (4.2), (4.4) and the fact that p is non-increasing that a is not approximate at 
any order cp with 0 < c < 1. The proof of Theorem 5 is complete. □ 


5. Auxiliary results 

The proofs of Theorems 2 to 4 depend on a deep result from Diophantine approx¬ 
imation, namely the powerful Schmidt Subspace Theorem, stated as Theorem B below. 
However, we do not need the full force of this theorem to prove our Theorem 1: the 
transcendence criterion given by Theorem A is sufficient for our purpose. 
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Theorem A. (W. M. Schmidt). Let a be a real number, which is neither rational, 
nor quadratic. If there exist a real number w > 3/2 and infinitely many triples of integers 
(p, q, r) with q > 0 such that 


max 


a 


a 


- } < — 

q J q w 


then a is transcendental. 

Proof : See [15]. □ 

Theorem B. (W. M. Schmidt). Let m > 2 be an integer. Let L±,..L m be linearly 
independent linear forms in x = (xi ,..., x m ) with algebraic coefficients. Let £ be a positive 
real number. Then, the set of solutions x = (xi, ..., x m ) in Z m to the inequality 


Li(x)...L m (x)| < (max{|xi|,...,|x m |}) £ 


lies in finitely many proper subspaces of Q m . 

Proof : See e.g. [16] or [17]. □ 

For the reader convenience, we further recall some well-known results from the theory 
of continued fractions, whose proofs can be found e.g. in the book of Perron [13]. The 
seemingly innocent Lemma 1 appears to be crucial in the proofs of Theorems 2 to 4. 

Lemma 1. Let a — [0; oi, 02 ,...] be a real number with convergents ( pi/qe)t>i ■ Then, 
for any I > 2 , we have 

Qi —1 i 

- = 0 ; ag, ag_i,..., 01 J. 

<U 

Lemma 2 . Let a = [0; 01 , 02 ,...] and (3 — [0; b\, 62 , • • •] be real numbers. Let n > 1 such 
that a,i = hi for any i = 1,..., n. We then have \ot — f3\ < q~ 2 , where q n denotes the 
denominator of the n-th convergent to a. 

For positive integers a ±,..., a m , we denote by K m (ai ,..., a m ) the denominator of the 
rational number [0; 01 ,..., a m ]. It is commonly called a continuant. 

Lemma 3. For any positive integers a±,..., a m and any integer k with 1 < k < rn — 1. 
we have 

Km{fl 1 , • • • j O'm) If-rn (Frn , ■ • • ®l) 


and 

A k (®1 j • • • ? ®fe) ' h'rn - k (o^fc+l 7 • • • 7 ®m) ^ Fill 1 , . . . , Clrn) 

— 2 K k (a U • • • 5 Ci fc) * (^fe+1 7 ... 7 ®m)- 

The following three results are needed for the proof of Theorem 4. 
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Lemma 4. Let a := [0; Oi, 02 ,..., ci n ] = p n /q n be a rational number a. Then, we have 


log q n = ^ log([a m ;a m _i,...,oi]). 


ra=l 


Proof. It follows from Lemma 1 that 


n / \ n 

log q n = Y] log ( ) = V log([a m ;a m _i,...,a!]), 

, \hm- 1 / 1 

ra=l x x rn=l 

where qo,hi, ■ ■ ■ ihn denote the denominators of the convergents of a. 


□ 


Throughout the rest of this Section, 0 denotes the Golden Ratio (1 + y / 5)/2. 

Lemma 5. Let a be a real number and denote by (p n /q n )n> 1 the sequence of its conver¬ 
gents. Then, for every positive integer k, we have 


qk > 


gk+l 

2y/E' 


Proof. By definition of the convergents we have qi — 1, q 2 — ao+1 and q n = a n q n -i+q n - 2 , 
where (a n ) n >o denotes the sequence of partial quotients of a. We thus have q\ > 1, q 2 > 1 
and qk > qk-i +qk -2 f° r every integer k >2. For any integer k > 0 , set sy. := 6 k+1 /(2y/E). 
Since Si < S 2 < 1 and Sk +2 = Sfc+i + Sfc, we get immediately that qk > for any positive 
integer k. □ 

Lemma 6 . Let r be a positive integer. Let (x^)i<k<r and (y^)i<k<r be two finite 
sequences of real numbers lying in [1, +00). Denote by [xiy; X 2 y, ■ ■ •] (resp. [yiy; yi,k, ■ ■ ■]) 
the continued fraction expansion of x^ (resp. of y^). If, for every k satisfying 1 < k < r, 
we have 

for j = 1 ,..., k, 


Xj,k Vj,k, 


then, 


20 


X>g(* (fc) ) ~ lo g(^ (fc) )| < ^ 3 - 


k= 1 


Proof. For every k with 1 < k < r, denote by (g- the denominator of the /c-th convergent 
of x^ k \ By assumption, qk is also the denominator of the /c-th convergent of y^ k \ It thus 
follows from Lemma 2 that 

1 

v x "\ ' „ 

1 Qk 


lx (D _ y (k)\ < _L 


.(*) 


1 


1 -2 — in — 1 T 9 

€ y {k) hi 


which implies that 



We obtain 


|log(> (fc) ) - log(y (fc) )| < -4 

Qk 


and it follows from Lemma 5 


log(x (fc) ) -log(y (fc) ) 


< 


20 


Q2k+2 


We thus get that 


j]iiog(^ fc) ) - io g (y^)i < p iz ^ 

k= 1 fc=1 


20 

03’ 


concluding the proof. 


□ 


6. Proof of Theorem 1 


Let n be a positive integer. Denote by p n /q n the n-tli convergent to a, that is, 
Pn/qn — [0; oi, a2 ,..., a n ]. By the theory of continued fraction, we have 


M n := 


Qn —1 
Pn Pn— 1 


ai 1 

1 0 


a 2 1 

1 0 


u n 1 

1 0 


Since such a decomposition is unique, the matrix M n is symmetrical if, and only if, the 
word aia 2 ...a n is a palindrome. Assume that this is case. Then, we have p n — q n - 1- 
Recalling that 

1 


Pn 
a - 

< — and 

Pn-1 
a - 

Qn 

Qn. 

Qn -1 


< 


2 ’ 

Qn -1 


we infer from 0 < a < 1, aq = o n , |p n g n -i -fA-i^nl = 1 and g n < (a n + l)g n _r that 

1 


ct 


Pn-1 

< 

2 Pn— 1 

Pn 

< 

. Pn-1 


Pn 


a - 

• - 

a H- 


a - 

q n 


q n -1 

In 


gn-l 


q n 


+ 


0n0n— 1 


< 2 


a — 




1 Gq A 3 
A- < 


qn.qn—l 


<7 2 

nn 


whence 


max 


a 


Pr 

Qr. 


2 Pn— 1 
a - 


Qr 


< 


G-i A 3 


(7 2 


( 6 . 1 ) 


Consequently, if the sequence of the partial quotients of a begins in arbitrarily long palin¬ 
dromes, then (6.1) is satisfied for infinitely many integer triples (p n . q n ,p n -i). By Theorem 
A, this shows that a is either quadratic or transcendental. □ 
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7. Proofs of Theorems 2 and 3 


Throughout the proofs of Theorems 2 and 3, for any finite word U = U\ ... u n on Z> 4 , 
we denote by [0; U] the rational number [0; u±, ..., u n \. 

Proof of Theorem 2. Keep the notation and the hypothesis of this theorem. Assume 
that the parameter re > 1 is fixed, as well as the sequences (U n ) n >i and {V n ) n >i occurring 
in the definition of Condition (*) w . Set also r n — \U n \ and s n = \U n V n U n \, for any n > 1. 
We want to prove that the real number 

a := [0; ai, a 2 , • • •] 

is transcendental. By assumption, we already know that a is irrational and not quadratic. 
Therefore, we assume that a is algebraic of degree at least three and we aim at deriving a 
contradiction. 

Let {pe/qe)t> 1 denote the sequence of convergents to a. The key fact for the proof of 
Theorem 2 is the equality 

Ql - 1 _ rn . 1 

[0, . . . , G-lJ , 

<U 

given by Lemma 1. In other words, if We denotes the prefix of length i of the sequence a, 
then qe-\/qe = [0; W(\. Since, by assumption, we have 

— = [0 -,u n vJQ, 

Q Sn 

we get that 

= [0 -,U n VnTQ, 

Qs n 

and it follows from Lemma 2 that 


\q Sn ot - q 8n -i\ < q Sn q r 

(7.1) 

This shows in particular that 

i- HSn — 1 

Inn - = a. 

n ^+00 q Sn 

Furthermore, we clearly have 

(7.2) 


\q Sn a-p Sn \ < q 8 * and |g fln _ia - p Sn -i \ < q^. (7.3) 

Consider now the four linearly independent linear forms with algebraic coefficients: 

L 1 (X 1 ,X 2: X 3 ,X 4 ) =aX 1 -X 3, 

L 2 {X u X 2 ,X 3 ,X 4 ) =al 2 -l 4 , 

L 3 (X 1 ,X 2 ,X3,X 4 ) =aX ir X 2 , 

L 4 (X 1 ,X 2 ,X 3 ,X 4 ) =X 2 . 
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Evaluating them on the quadruple (q Sn , qs n -i,Ps n ,Ps n -i), it follows from (7.1) and (7.3) 
that 

IJ \ L Ms n ,q3 n -i,Ps n ,p Sn -i)\ < Qv n 2 - (7.4) 

l<j<4 

By assumption, there exists a real number M such that 

y/2 < q\ /l < M 

for any integer £ > 3. Thus, for any integer n > 3, we have 

q r > > (M s ")i r " log ^)/( s " logM ) > g{r n log V 2 )/{s n logM) 

and we infer from (7.4) and from (ii) of Condition (*) w that 

IJ \ L j(Qs n ,qa n -UPa n ,Pa n -l) \ < C 

l<j<4 

holds for some positive real number e. 

It then follows from Theorem B that the points {q Sn iqs n -iiPs n iPs n -i) lie in a fi¬ 
nite number of proper subspaces of Q 4 . Thus, there exist a non-zero integer quadruple 
(xi, x 2 , x 3 , x±) and an infinite set of distinct positive integers J\f\ such that 

xi q Sn + x 2 q Sn -i + x 3 p Sn + x±p Sn - 1 = 0, (7.5) 

for any n in J\f\. Dividing (7.5) by q Sri , we obtain 

x\ + + x 3 ^ 1L _)_ — o. (7.6) 

Qs n 9s„ Qs n — i Qs n 

By letting n tend to infinity along N\ in (7.6), it follows from (7.2) that 

x\ + {x 2 + x 3 )a + x^a 2 = 0. 

Since, by assumption, a is not a quadratic number, we have X\ — X 4 = 0 and x 2 = —x 3 . 
Then, (7.5) implies that 

Qs n -i=Ps n • (7.7) 

Consider now the three linearly independent linear forms with algebraic coefficients: 

Li(Yi, Y 2 , Y 3 ) = aY 1 - Y 2 , L' 2 (Y u Y 2 , Y 3 ) = aY 2 - Y 3 , L' 3 (Y 1} Y 2 , Y 3 ) = Y { . 

Evaluating them 011 the triple (q Sri ,p Sn ,p Sn - 1 ), we infer from (7.3) and (7.7) that 

II \ L 'Ms n ,Ps n ,Ps n -i)\ < g“_ 1 < g s “ 0 ' 9 , 
i<i<3 
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since we have 


for any £ > 1, 


Qe+i < Vi' 1 , 

by Roth’s Theorem. Here, the constants implied by <C depend only on a. 

It then follows from Theorem B that the points (q Sn ,Ps n ,Ps n -i) with n in Mi lie in 
a finite number of proper subspaces of Q 3 . Thus, there exist a non-zero integer triple 
(yi, V 2 , 2 / 3 ) and an infinite set of distinct positive integers M 2 such that 

yiq Sn + V 2 p Sn + yzp Sn -i = o, 

for any n in A4- Dividing (7.8) by q 8n , we get 

VI + y^ + ^ = 0. 

qs n q^n — 1 q$n 

By letting n tend to infinity along M 2 , it thus follows from (7.7) and (7.9) that 

yi + + f/3« 2 = 0. 

Since ( 2 / 1 , 2 / 2 , 2 / 3 ) is a non-zero triple of integers, we have reached a contradiction. Conse¬ 
quently, the real number a is transcendental. This completes the proof of the theorem. 

□ 

Proof of Theorem 3. Keep the notation and the hypothesis of this theorem. Assume 
that the parameters w and w' are fixed, as well as the sequences {U n ) n >i, (K n )n>i and 
(W n ) n > 1 . Set also r n = \W n |, s n = \W n U n \ and t n = \W n U n V n U n \, for any n > 1. We 
want to prove that the real number 

a [ 0 ; ao, 01, <22,...] 

is transcendental. By assumption, we already know that a is irrational and not quadratic. 
Therefore, we assume that a is algebraic of degree at least three and we aim at deriving 
a contradiction. Throughout this Section, the constants implied by <C depend only on a. 
In view of Theorem 2, we may assume that r n > 1 for any n. 

The key idea for our proof is to consider, for any positive integer n, the rational P n /Qn 
defined by 

^ := [0; W n U n VjT n ViQ 

W n 

and to use the fact that the word W n U n V n U n W n is a quasi-palindrome. Let P' n / Q' n denote 
the last convergent to P n /Q n - By assumption we have 

— = [0 \W n u n vJQ 

qt n 

and it thus follows from Lemma 2 that 


(7.8) 

(7.9) 


I Qn& Pn\ ^ Qnq tn 


(7.10) 
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and 


(7.11) 


\Q' n a-P^\<Q' n q^, 

since W n has at least one letter. Furthermore, Lemma 1 implies that 

^ = [^w n u n v- n Tr n w^, 

W n 


and we get from Lemma 2 that 


\Qn a Qn\ ^ QnQs n ' 


(7.12) 


This shows in particular that 

lim Qp- = a. (7-13) 

n^+oo Q n 

Consider now the following four linearly independent linear forms with algebraic co¬ 
efficients: 

L 1 (X 1 ,X 2 ,X 3 ,X 4 ) =aX 1 *X 3 , 

L 2 (X U X 2 ,X 3 ,X 4 ) =aX 2 -X±, 

L 3 {X 1 ,X 2 ,X 3 ,X 4 ) =aX 1 -X 2 , 

L 4 {X u X 2 ,X 3 ,X 4 ) =X 2 . 


Evaluating them on the quadruple (Q n ,Q' n , P n , P^), it follows from (7.10), (7.11) and 
(7.12) that 


If \ L i W". <?»> F - p n)\ < QUrP:?- 

(7.14) 

l<j<4 


We infer from Lemma 3 that 


Qt n Qr n < Qn < 2qt n qr n and q 2 Sn < Q n < q 2 n , 

(7.15) 

and thus (7.14) gives 


If \ L AQn, Qn, Pn, K) 1 « 1r„ 

(7.16) 


l<j<4 


Moreover, by our assumption (2.1), there exists rj > 0 such that, for any n large enough, 
we have 


\U n \ > 


log M 

2 "j 

logm 


1+T) 

1 — rj 



Consequently, assuming that n is sufficiently large, we get 


m (l-v)s n > J^ 2 {l+r))r n 


and 


Qs n > q, 


2 +v' 
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for some positive real number rf. It then follows from (7.16) that 


II \ L AQn,Q'n- Pn,Pn)\ « q^'■ (7.17) 

l<i<4 


By assumption, we have for any £ large enough 

V2 < q] /l < 2 M. 

Thus, for any integer n large enough, we have 

q s > \Pl n > ((2M) t ")( s " logv ^ ,, * t " log2M * > g( s « 1 °g^2)/( t « 1 °g 2M ) 

> Q( a n^°sV2)/(2t n log2M) 

by (7.15). We then infer from (7.17) and from (ii) of Condition (*) WjW > that 

II \Lj(Qn,Qn,Pn,PL)\^Qn‘ (7-18) 

1<J<4 


holds for some positive e. 

It then follows from Theorem B that the points (Q n , Q' n , P n , P' n ) lie in a finite number 
of proper subspaces of Q 4 . Thus, there exist a non-zero integer quadruple (xi. a:: 2 , x 3 , x 3 ) 
and an infinite set of distinct positive integers such that 


XlQn + X 2 Q' n + X 3 P n + XaP' x = 0, 


(7.19) 


for any n in M\. Dividing by Q n: we obtain 

O' P P' O' 

Xl + X 2 JZ -b X 3 —-b X 4 —— • —- — 0. 

By letting n tend to infinity along J\f \, we infer from (7.13) that 

x\ + (x 2 + x 3 )ot + X 4 a 2 — 0. 


Since (x±, x 2 , x 3 , X 4 ) ^ (0, 0,0, 0) and since a is irrational and not quadratic, we have 
Xi — X 4 = 0 and x 2 — —x 3 . Then, (7.19) implies that 

Q'n = Pn- (7.20) 


Consider now the following three linearly independent linear forms with algebraic coeffi¬ 
cients: 


L' 1 (Y 1 ,Y 2 ,Y 3 ) = aY 1 -Y 2 , L’ 2 (Y 1 : Y 2 ,Y 3 ) = olY 2 - Y 3 , L' 3 (Y U Y 2 ,Y 3 ) = Y 1 . 
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Evaluating them on the quadruple (Q n , P n , P^), it follows from (7.10), (7.11), (7.15) and 
(7.20) that 


n \Lj(Qn, Pn, K )I « QlAn « 4 ,Qn' 
i<i<3 


< Qr„ ^ < Q 


with the same £ as in (7.18). It then follows from Theorem B that the points (Q n , P n , P' n ) 
lie in a finite number of proper subspaces of Q 3 . Thus, there exist a non-zero integer triple 
(2/1,2/2; 2/3) and an infinite set of distinct positive integers M 2 such that 

VlQn + V2 Pn T VzP'n = 0, 

for any n in A/ 2 . We then proceed exactly as at the end of the proof of Theorem 2 to reach 
a contradiction. This finishes the proof of our theorem. □ 


8. Proof of Theorem 4 

This Section is devoted to the proof of Theorem 4. Instead of a straightforward 
application of Theorem 3, which would yield a weaker result, we carefully determine here 
the growth of the denominators of the convergents to the real numbers under consideration. 

Proof of Theorem 4. Let a = a a = [0; a Al , F*" 2 , a As ,... ,a X 2 n ~ 1 ,b X2n : ...] and denote by 
{Pi/Q.t)l> 1 the sequence of its convergents. Assume that 

liminf ^(' +1 > y/ 2 . (8-1) 

n—»oo A n 

We first remark that if moreover the sequence (A n +i/A n ) n >i is n °t bounded from 
above, then the transcendence of a follows from a direct application of Theorem 3. Indeed, 
let us assume that there exists an increasing sequence of positive integers (rik)k> 1 such that 
lim/ c _ ) . 00 (A nfc -|_i/A nfc ) = Too. Without loss of generality, we can also assume that nk is odd 

for every k > 1. Then, we apply Theorem 3 with Wk — a Xl b X2 a X3 .. ,a Xn k . [/ fc = ^ Xn k+ 1 P 2 
and 14 equals to the empty word, since |I4|/|£4| =0 and lim^oo |L4|/|Wfc| = Too. 

From now on, we thus assume that 


i- A n +i 

inn sup —-— < Too. 

n —>00 


(8.2) 


Without loss of generality, we can assume that b > a. For n > 1, we set W n — 

a Xl t 2 a X3 ...b X2n ~ 2 , U n = a X2 -P) X2n and V n = a x ^b X2n+2 ~ 
s n — \W n U n \ and t n = \W n U n V n U n \. By assumption, we have 

Pt n /qt n = [0; W n U n V n U n ]. 
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Following the idea introduced in the proof of Theorem 3, we consider the rational P n /Q n 
defined by 

Pn/Qn = [0; W n U v y ri U n Wn\. 

Then, using the fact that the word W n U n V n U n W n is a quasi-palindrome, we can mimic 
the first steps of the proof of Theorem 3 (see in particular (7.16)). We obtain that a is 
transcendental as soon as we can ensure the existence of a positive real number £ such that 

4r„C 2 < Qn £ • (8-3) 

Here and below, the numerical constant implicit in <C does not depend on n. Moreover, 
we can deduce from (8.1) and (8.2) that the sequence ( \U n V n \/\W n \) n >i is bounded from 
above which implies the existence of a positive real number // such that 

Qr n « Ql- 

It thus follows from (8.3) that a is transcendental as soon as we can ensure the existence 
of a positive real number 5 such that 




(8.4) 


Let (a(:)(;> i denote the sequence of partial quotients of a, and, for every m > 1, set 
x m = [a m ; a m _i,..., a\\. It follows from Lemma 4 that 


log q Sn = 22 log Xm = log Qr n + 22 logX m . 

777.—1 m = r n -\-1 


In view of (8.4), it only remains for us to prove that there exists a positive real number 5 
such that 

Sn P n 

logx m > (1 + 5) J2 logx m , (8.5) 

m=rn-\- 1 m=l 

for n large enough. 

In the sequel of the proof, we show that (8.5) holds. For n > 1, set c n = Y^k=i 
cl n — Y^k =i an d e n = Ylk=i ^ 2 fc-i- To simplify the exposition, we put cq — do = — 0 

and, for 0 < j < n — 2, we set 

C2j + 1 

Mj +1 = log x m, 

m=c 2 j + l 

and, for 0 < j < n -- 2, we set 

r n -\-Sj +1 r n +\2n-i-\-dj+i 

A 2 j+ 1 = log Xmt B' 2 j+ 2 = log X m - 

m=r n +ej+ 1 m=r n + \ 2 n-i+dj + l 


C2j + 2 

B 2 j+ 2= 22 l°g x rn, 

m=C 2 j+i + l 
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It follows from (1) that for 0 < j < n — 2 and for r n + ej + 1 < m < r n + e ? - + i, the 
first m partial quotients of x rn are all equals to a. We similary deduce from (1) that for 
0 < j < n — 2 and for r n + \ 2 n -1 + dj + 1 < m < r n + A 2n -i + dj+i, the first m partial 
quotients of x m are all equal to 0. By Lemma 6, we thus have 


1 1 

1 < 03’ 

|^2j+l “ lo g«a| 

20 


1 < 03’ 

I 5 2 j +2 - loga 6 j 


20 

20 

03 ’ 


( 8 , 6 ) 


where, as in Section 5, we have set 9 = (1 + \/5)/2. On the other hand, we have 


n —2 


^2 log X m = ^(A 2 j + i + B 2j+ 2) 

j=0 


(8.7) 


ra=l 


and 


n —2 


n H - ^2n- 1 S n 

logX m = + jB 2 ? + 2 ) + X] l°gZm + lo S X m- 

j =0 m=r„+e Tl _i + l m=s n — A 2 ra +d„,-i + l 


m=r n +l 


Then, (8.6) and (8.7) imply that 


Sn r n r n + \2n-l Sn 

T log Xm - y log X m > y log Xm + ^ 


, 80 n . . 

log x rn - —. (8.8) 


m=r„ + l m=l m=r Tl +e„_i + l m=s n —A 2n +d n _i + l 

We also deduce from (8.1) the existence of a positive real number u such that 

A 2n -i > (1 + w)e n _i and X 2n > (1 + u)d n -i. 

Now, from (8.8) and the fact that x m > (0 + 2)/(0 + 1) for any m > 2, it thus follows 

^ j 6 + 2 80n 0 + 2 80n 

2^ log x m - 2^ lf) g x m > w(e n -1 + a n _i) log r — r - -^5- = uor n log 


0 + 1 9 3 


m=r n -\-l m=1 

We easily deduce from (8.1) that r n > 2 n for n large enough, which implies that 

s n T n 7 | r> 

E v ■v oj b -|- 2 

log x rn - 2^ log x m > —r n log 


0+1 6 3 


m=r n +1 


m =1 


6 + 1 ’ 


(8.9) 


for n large enough. On the other hand, we have x m <0+1 for every positive integer m, 
implying that 


6 log,):,,, < r„ log(6 + 1). 


( 8 . 10 ) 


m=l 
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Combining (8.9) and (8.10), we get the existence of a positive real number 5 such that 


Sn 

log X m 

m=r n +1 


r n 

y iogx m > s 

m =1 



for n large enough. In view of (8.5), this concludes the proof. 


□ 
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